asymptotic equipartition - translation to ρωσικά
Display virtual keyboard interface

asymptotic equipartition - translation to ρωσικά

MATHEMATICAL PROPERTY USED EXTENSIVELY IN INFORMATION THEORY
Asymptotic Equipartition Property; Shannon–McMillan–Breiman theorem; Shannon-McMillan-Breiman theorem; Equipartition property; Asymptotic equipartition theorem; Asymptotic equidistribution property

asymptotic equipartition      

математика

асимптотическая эквипартиция

asymptotic equipartition property         
свойство асимптотической равнораспределенности
asymptotic equipartition property         

экспериментирование

свойство асимптотической равнораспределенности

Ορισμός

throughput
¦ noun the amount of material or number of items passing through a system or process.

Βικιπαίδεια

Asymptotic equipartition property

In information theory, the asymptotic equipartition property (AEP) is a general property of the output samples of a stochastic source. It is fundamental to the concept of typical set used in theories of data compression.

Roughly speaking, the theorem states that although there are many series of results that may be produced by a random process, the one actually produced is most probably from a loosely defined set of outcomes that all have approximately the same chance of being the one actually realized. (This is a consequence of the law of large numbers and ergodic theory.) Although there are individual outcomes which have a higher probability than any outcome in this set, the vast number of outcomes in the set almost guarantees that the outcome will come from the set. One way of intuitively understanding the property is through Cramér's large deviation theorem, which states that the probability of a large deviation from mean decays exponentially with the number of samples. Such results are studied in large deviations theory; intuitively, it is the large deviations that would violate equipartition, but these are unlikely.

In the field of pseudorandom number generation, a candidate generator of undetermined quality whose output sequence lies too far outside the typical set by some statistical criteria is rejected as insufficiently random. Thus, although the typical set is loosely defined, practical notions arise concerning sufficient typicality.

Μετάφραση του &#39asymptotic equipartition&#39 σε Ρωσικά